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DETAILED ACTION 

1 . Claims 1 -3 are pending in the instant application. 

Information Disclosure Statement 

2. The information disclosure statements (IDS) submitted April 30, 2004 and August 
5, 2005 are in compliance with the provisions of 37 CFR § 1 .97. Accordingly, the 
information disclosure statements are being considered by the examiner. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. § 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 1-3 are rejected under 35 U.S.C. § 103(a) as being unpatentable over Lei 
et al ("Reduced Complexity Maximum Likelihood Detection for V-Blast Systems"; IEEE 
Military Communications Conference, 2003 MILCOM, Vol. 2, pgs. 1386-1391, Oct. 
2003; "Lei") in view of Garrett (U.S. Pub. No. 2004/0042565), and in further view of 
Chan et al ("A Simple Taboo-Based Soft Decision Decoding Algorithm for Expander 
Codes"; IEEE Communications Letters, Vol. 2, No. 7, pgs. 183-185, July 1998; "Chan"). 

Regarding claim 1 , Lei discloses a method for decoding a received vector symbol 
which corresponds to a binary string having a plurality of bit positions (abstract), 
comprising: (a) performing a sphere search so as to obtain an initial set of candidate 
vectors (pg. 1386, col. 2; pg. 1387, col. 2, "Polygon local searching detector"). Lei 
discloses determining an initial set of candidate vectors. Because comparing each 



Application/Control Number: 1 0/804,41 1 Page 3 

Art Unit: 2611 

received symbol against an array of every possible symbol transmitted is too 
exhaustive, the set of possible candidate received symbols is reduced using Lei's 
sphere search (pg. 1386, col. 2). In Lei's example sphere search, (i.e. fig. 2) an 
"exhaustive search over all the signal points within the defined region" is performed by a 
maximum likelihood ("ML") decoder (pg. 1387, col. 2). Regardless of the number of 
candidate vectors determined in the sphere search, one of the candidate vectors is 
considered a most likely candidate as understood by one having ordinary skill in the art 
because it has the lowest cost function. Lei does not disclose specifically (1) computing 
a log-likelihood ratio for each of said bit positions, wherein each said ratio is based on 
values of a cost function computed for at least some candidate vectors belonging to the 
initial set, and (2) on values of the cost function for at least some further candidate 
vectors constructed by flipping one or more bits of the most likely candidate vector. 
However, Garrett teaches, in a strictly analogous V-Blast ML detector, determining log- 
likelihood ratio based on cost functions of candidate vectors ffl 001 3). That is, Garrett 
teaches that the ML algorithm actually determines log-likelihood ratios based on values 
of a cost function computed for at lease some candidate vectors. Therefore, it would 
have been obvious to one having ordinary skill in the art at the time which the invention 
was made that the ML algorithm of Lei could be utilized to determine log-likelihood 
ratios based on values of a cost function computed for at lease some candidate vectors 
because, as taught by Garrett, the use of log-likelihood ratios in the ML algorithm is well 
known and accepted in the art. 
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Further regarding claim 1 , Davis in view of Garrett does not disclose that log- 
likelihood ratios are determined for some cost functions constructed by flipping one or 
more bits of the most likely candidate vector. However, Chan teaches, in an analogous 
decoding technique, a method of flipping bits in a candidate vector to assist in decoding 
(abstract). Chan teaches flipping the "least reliable nontaboo variable" (i.e. bit) to assist 
in decoding (pg. 184, "Soft Decision Decoding Algorithm"). Therefore, it would have 
been obvious to one having ordinary skill in the art at the time which the invention was 
made to flip the least reliable bit as taught by Chan in the method of Lei in view of 
Garrett because it would lead to better decoding of the received signal. 

Regarding claim 2, Lei in view of Garrett, and in further view of Chan disclose the 
limitations of claim 1 as applied above. Davis in view of Garrett, and in further view of 
Chan do not explicitly discloses that the initial set of candidate vectors at least one 
vector that has been excluded by the sphere search as lying outside a search radius. 
However, as plainly understood by one having ordinary skill in the art, the choice of the 
"sphere" size is directly attributed to the amount of candidates that one wishes to 
evaluate. While the specification provides that "in at least some cases, it will be 
advantageous to include in S' (the candidate vectors) some or all of the leaf nodes that 
have been tested but have failed the radius test (i.e. are outside the "sphere"), in order 
to provide good soft information", one skilled in the art further understands that the 
choice of the size of the sphere is directly related to how "good" the soft information is. 
That is, a balance between an amount of soft candidate vector information to be 
evaluated and time and resource constraints must be maintained. Therefore, including 
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at least one candidate vector which lies outside the "sphere" is simply analogous to 
making the "sphere" appropriately larger depending upon the aforementioned "balance". 
The specification does not provide any indication of non-obviousness with respect to 
choosing a candidate that is "outside" the sphere. Specifically, it provides no actual 
advantage as compared to simply making the "sphere" larger. Therefore, it would have 
been obvious to one having ordinary skill in the art at the time which the invention was 
made that the "sphere" could be made larger or the entry of candidates outside the 
sphere could, likewise, be admitted for evaluation depending upon the number of 
candidates that one wishes to evaluate. 

Regarding claim 3, Lei in view of Garrett, and in further view of Chan disclose the 
limitations of claim 1 as applied above. Further, Chan discloses that the at least some 
further candidate vectors are constructed by flipping precisely one bit of the most likely 
candidate vector as applied in claim 1 above. 

Conclusion 

5. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jason M. Perilla whose telephone number is (571) 272- 
3055. The examiner can normally be reached on M-F 8-5 EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chieh M. Fan can be reached on (571) 272-3042. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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